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DETERMINING A CONNECTED SPLIT REDUCTIVE GROUP 
FROM ITS IRREDUCIBLE REPRESENTATIONS 

CHEEWHYE CHIN 


Abstract. We show that a connected split reductive group G over a field of character¬ 
istic 0 is uniquely determined up to isomorphism by specifying a maximal torus T of 
G , the set of isomorphism classes of irreducible representations of G , and the character 
homomorphism from the Grothendieck ring of G to that of T . 


1. The main result 

1.1. Let G be a connected split reductive algebraic group over a field k. The finite 
dimensional k -rational representations of G will be simply called representations of G. 
The set Irr(G') of isomorphism classes of irreducible representations of G forms a free Z- 
basis of the Grothendieck ring K(G) of G , and one has the canonical inclusion 

Irr(G) c —> K(G) of sets. 

Let T G G be a maximal torus of G, and let X(T) denote the free abelian group of 
characters of T ; one then has the canonical inclusion 

X(T) c —> K(T) of multiplicative monoids. 

Restricting representations from G to T induces the “character homomorphism” 

ch G : K(G) c —> K(T) of rings, 

which is injective because G is connected. 

1.2. Consider the question of determining the group G from the canonical maps 

Irr(G) c —> K(G) r chc > K(T) <—^ X(T), 

which may be viewed as an “inverse problem” in the representation theory for connected 
split reductive groups. The main result of this paper, theorem fll.411 . asserts that the group 
G is indeed uniquely determined up to isomorphism by the maps above. It was worked out 
for an application to the question of “independence of £ of monodromy groups” but may be 
of independent interest. 
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1.3. Hypotheses for theorem (11.41) . Let k be a field of characteristic 0, let G and 
G' be connected split reductive algebraic groups over k , and let T C G and T' C G' 

be maximal tori. Suppose we are given a bijection of sets 0 : Irr(G") —Irr(G) and an 

isomorphism of tori fr : T — z -> T' which are compatible with each other in the sense that 
the diagram 


X(T') 

r 

Y 

K(T') 

A 

ch G / 

K(G') 

t 

J 

Irr(G') 


X(/t) 


K(/t) 


K(0) 


<t> 


-> X(T) 

r 

Y 

->K(T) 

A 

chc 

->K(G) 

t 

J 

■> Irr(G) 


commutes. 


Here, X(/y) (resp. K(fr) ) is the group isomorphism (resp. ring isomorphism) induced by 
fr, and K(0) is the isomorphism of additive groups induced by 0. Note that since the 
ring homomorphisms chc and ch^' are injective, the assumption that the above diagram 
commutes implies that K(0) is necessarily a ring isomorphism. 


Theorem 1.4. Under the hypotheses of H1.3\) . the following conclusions hold. 

(a) There exists an isomorphism of algebraic groups f : G — G' compatible with fr 
and 0 in the sense that 

(i) / extends the isomorphism fr of maximal tori, i. e. the diagram 


rj -1 It ^ rj-il 

n ~ r 

i v 

G^G- 

(ii) the bijection of sets 


commutes ; and 


is equal to 


f* : Irr(G") Irr(G) 
0 : Irr(G </ ) ~> Irr(G < ). 


given by p ^ p ■ f 


(b) If f : G -> G' is another isomorphism of algebraic groups compatible with fr and 

0, then there exists a k-rational point t G T(k ) of T such that 

f = / ■ (conjugation by t). 


1.5. Since the structure theory of a connected split reductive group is very closely related to 
its representation theory, theorem (11.41) should be “almost obvious” to the experts. Indeed, 
one just has to show that the hypotheses of (11.31) induce an isomorphism between the root 
data of G and G' and apply the “isomorphism theorem” to conclude that G and G' 
are isomorphic. Let us make this argument more precise. Recall that X(T) denotes the 
group of characters of T ; let Y(T) be the group of cocharacters of T, and let $(G, T) 
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(resp. <3> V (G, T )) denote the set of roots (resp. coroots) of G with respect to T. The given 
isomorphism fr : T — > T' of maximal tori already induces an adjoint pair of isomorphisms 

X(/ T ) : X(T')X(T) and Y (f T ) : Y(T) —Y(T') 

on the groups of characters and cocharacters of the tori, so it is a matter of showing that 
X(/t) maps T') onto $(G, T) and that Y (fr) maps $ V (G, T) onto < h v (G",T / ). 

What is not clear at all from the hypotheses of (11.31) is that X(/t) should send <I>(G", T') 
into <&((?, T). Indeed, suppose p' is the adjoint representation of G ', and to fix ideas, let 
us furthermore assume that p' is irreducible. The non-zero weights of p' are then the roots 
$((3", T '), and it is easy to deduce from the hypotheses of (11.31) that X(/ T ) maps these 
to the non-zero weights of the irreducible representation p := 0(p') of G. If we somehow 
know that p is also the adjoint representation of G , then it would follow that X(/r) sends 
<$>(G', T r ) onto <&((?, T) ; however, there is no a priori reason to assume that p has anything 
to do with the adjoint representation of G. It is therefore necessary to justify the validity 
of the following: 

Proposition 1.6. Under the hypotheses of hi.3) . the isomorphism 

X(/ T ) : X(T') X(T) maps $(G',T') onto $(G,T). 

We will establish this proposition in jj21 for now, let us proceed to deduce theorem (11.41) 
from it. One knows that a subset A' C <&(G',T') is a system of simple roots if and only 
if every element of $>(G',T') is a unique Z-linear combination of elements in A' with 
coefficients of the same sign. Hence (1 1.6 [) and the linearity of X(/t) imply: 

Corollary 1.7. Under the hypotheses of hi. 3 1) . the isomorphism 

X(/t) : X(T') X(T) 

maps a system of simple roots of ( G ', T r ) to a system of simple roots of (G, T ) . 

Next, consider the Weyl group W(G',T') C Aut Z (X(T / )). Since K(T') is the group ring 
over X(T'), the group Aut z (X(T')) and hence W(G',T') acts faithfully on the ring K(T') 
by ring automorphisms. One knows that the subring of W{G', T') -invariants in K(T') is 
precisely K(G / ). It then follows from Galois theory that H / (G , ,T , ) is identified with the 
group of automorphisms of the algebra K(T') over K(G') . Hence the commutativity of the 
diagram in (11.31) implies that: 

Proposition 1.8. Under the hypotheses of hi.3) . the isomorphism 

[X(/t)] : Aut z (X(T')) —Aut z (X(T)) given by a i-> X(/ T ) • a ■ X(/ T ) _1 

maps W(G', T') onto W(G, T) . 

If a G $(G, T) is a root, write a v G $ V (G, T ) for the coroot determined by a , and write 
s a G Aut z (X(T)) for the corresponding reflection x h-»• x — (x,a w ) a. One knows that for 
any system A C $(G, T) of simple roots, s a is the unique element of W(G, T) which maps 
a to —a and stabilizes the subset P(A)\{cc}, where P( A) denotes the subset of positive 
roots determined by A. This fact, together with (1 1. 7[) and (11.81) . shows that: 

Corollary 1.9. Under the hypotheses of hi.3) . if a' G $(G', T'), and a := X(/ T )(c /), then 

Wt)]M = S Q m Autz(X(T)). 
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It is easy to see that the coroot a v G 4> V (G, T) is the unique element y G Y (T) with the 
property: 

for any x G X(T), one has x — s a (x) = (x,y)a in X(T). 

Thus fll.9p and the fact that Y(/ T ) is the adjoint of X(/ T ) shows that Y(/ t )(q? v ) is the 
unique element ?/ G Y(T 7 ) with the property: 

for any x 7 G X(T') , one has x 1 — s a /(x') = (x',y')a 7 in X(T 7 ), 

and hence: 

Corollary 1.10. Under the hypotheses of hi.3) . the isomorphism 

Y(/ r ) : Y(T) —Y(T 7 ) maps 4> V (G,T) onto <L V (G 7 ,T 7 ). 

More precisely, if a G <f>(G, T), and of := X(/r)~ 1 (a), then 

Y(/t)(« v ) = (a') v 4> V (G 7 ,F 7 ). 

1.11. Proof of theorem (11.41) assuming (II. 6ft . Applying (11.61) and (11.101) . we see that 
X(/t) and its adjoint Y(/t) induce an isomorphism of root data 

F : ( X(T 7 ), 4>(G 7 , T 7 ), Y(T 7 ), 4> V (G 7 , T 7 ) ) —^ ( X(T), $(G, T), Y(T), 4> V (G, T) ). 

The isomorphism theorem for connected split reductive groups (cf. |SGA3m] exp. XXIII, 
Th. 4.1) then shows that the given isomorphism fo : T — T' of tori extends to an 

isomorphism / : G -> G' of groups compatible with the isomorphism F of root data, 

and that such an extension is unique up to precomposition with conjugation by a k -rational 
point of T. To complete part (a) of theorem (11.41) . we have to verify that the two maps on 
irreducible representations 

f* : Irr(G 7 ) ~ > Irr(G) and 0 : Irr(G 7 ) ~ > Irr(G') are equal. 

Let p' G Irr(G 7 ) be an irreducible representation of G ', and let wts(p 7 ) C X(T 7 ) denote its 
set of weights. To show that 0(p 7 ) and /*(p 7 ) are equal in Irr(G), it suffices for us to show 
that their sets of weights wts(0(p 7 )) and wts(/*(p 7 )) are both equal to X(/r)(wts(p 7 )) in 
X(T). The fact that wts(0(p 7 )) = X(/ T )(wts(p 7 )) follows from the commutativity of the 
diagram in (11.31) . On the other hand, the irreducible representation f*{p') G Irr(G') of G is 
obtained by precomposition: f*(p') = p' • / , so /*(//)|r = p’\t' • fr because / restricts to 
f T ; this implies that x' G X(T') is a weight of p' if and only if X(f T )(x') = x' ■ f T G X(T) 
is a weight of f*(p '), and hence wts(/*(p 7 )) = X(/ r )(wts(p 7 )). We have proved part (a) of 
theorem (jl ,4j) . 

To show part (b) of theorem (jl.4|) . let f ■ G — G' be any isomorphism of groups 
having the same properties (i) and (ii) as / in part (a). Then the hypotheses of (II.3|) 
are satisfied with 0 = Irr(/) and fr = f\r, so (11.61) and (11.101) now show that X(/|t) 
and its adjoint Y(/|t) induce an isomorphism from the root datum of (G 7 , T 7 ) to that of 
( G,T). But this isomorphism of root data is the same as F because X(/|r) = X(/t) and 
Y(/|t) = Y(/t) . As we have observed before, it is then a consequence of the isomorphism 
theorem for connected split reductive groups that 

f = f ■ (conjugation by t ) for some A;-rational point t G T(k) of T. 

□ 
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1.12. Remark. I do not know if theorem (11.41) holds when k has characteristic >0. In 
the key steps (11.61) - (11. lOj) leading to the above proof (11.111) . the hypothesis that k is of 
characteristic 0 is needed only for the proof of (II ,6[) in §2] below; if (II.6[) holds in positive 
characteristic, the proofs of the other propositions as well as the argument in (11. lip go 
through without change. 


2. Weight polytopes and roots 

Our goal now is to establish proposition (1 1.6 f) . The main idea is to describe the roots of a 
connected split reductive group in terms of the geometry of the weight polytopes associated 
to its irreducible representations. Let us first fix some notation. 

2.1. Let G be a connected split reductive group over a field k, let T C G be a maximal 
torus, and let <&(G,T) be the set of roots of G with respect to T. If A C <3>(G, T) is a 
system of simple roots, let P( A) := R^ 0 A D <&(G, T) denote the system of positive roots 
determined by A , and let 

C(A) := { i 6 X(T)g : (x, ct v ) ^ 0 for every ct G A } 

denote the dominant closed Weyl chamber determined by A (equivalently, by P(A)); it 
is a fundamental domain for the action of the Weyl group W (G,T) on the vector space 
X(T)r . For any root a G <&(£?, T ), let s a := (x h-> x — (x, a v ) a) denote the corresponding 
reflection in the vector space X(T) R . If x 0 ,xi G X(T) R are two points, let [x 0 ,xi] denote 
the convex hull of {x 0 ,Xi}. If K C X(T) R is a subset, let us say that x G X(T) R is an 
indivisible element of K if and only if x G K and for every integer n > 1, ^ x ^ K. 

If p G Irr(G') is an irreducible representation of G , its weight polytope II (p) is defined 
as the convex hull of the set of weights wts(p) of p in the R-vector space X(T) R . The 
action of W (G,T) on X(T) R stabilizes II (p) since it stabilizes wts(p). It is a well-known 
fact that the set of vertices of the weight polytope II (p) is precisely the Weyl group orbit 
of the highest weight (with respect to any system of simple roots) of p. It seems to be a 
lesser-known fact that the edges of II (p) can also be described in terms of the root datum 
of the pair ( G,T) and the highest weight of p: 

Proposition 2.2. Let p G Irr(G') be an irreducible representation of G, let A C <3>(G, T) 
be a system of simple roots, and let xq G X(T) be the highest weight of p with respect to 
A . Let E(p, xo) denote the set of edges of II(p) emanating from the vertex xq . Then there 
exists a subset A(xo) C P( A) of positive roots and a bijection 

A(x 0 ) —E(p, x 0 ), a >-> [x 0 , s a (x 0 )]. 

Furthermore, if xq is strongly dominant with respect to A, then A(xo) = A . 

In other words, every edge of II(p) emanating from Xo is obtained by reflecting xo in 
the wall of a uniquely determined positive root a , and when x 0 is strongly dominant, the 
possible a ’s are precisely the simple roots. This result is intuitively clear from the geometry 
of the weight polytopes; anyhow, we will prove a more precise theorem (13.21) in §3J For 
showing proposition (11.61) . we will need to recover the root a from the edge [xo,s Q (xo)] it 
determines, and this is given by the following: 

Proposition 2.3. Suppose that the base field k is of characteristic 0 . In the situation 
of proposition \2.2 1) . let e G E(p, xq) be an edge of Ll(p) emanating from the vertex xq ; 
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then the positive root a G A(xo) for which e = [xo, s»(xo)] is characterized as the unique 
indivisible element of xq — (wts (p) D e) . 

Proof. Let c := (x 0 ,a v ) G Z; this is an integer > 0 since x 0 G X(T) is dominant with 
respect to A and s a (x 0 ) — x 0 — ca is 7 ^ x 0 . It suffices for us to show that 

wts(p) fl e = | Xo-taGX(T) : t G {0,1,..., c} | in X(T) R . 

Suppose x G wts(p) D e. Then x 0 — x lies in ZA because x 0 is the highest weight of p, 
and it lies in [0, ca] because x 0 — e = [0, ca]. So to show the inclusion C, we just have 
to show that ZA D [0,ca] = {0, a,..., ca} . Pick a Weyl group element w G W (G,T) 
such that w( A) contains a. Then ZA n [0, ca] = Zw(A) fl [0, ca], and this is equal to 
(0, a,..., ca} because it;(A) is a linearly independent subset of the M-vector space X(T) R 
and it contains a . 

For the reverse inclusion D , we have to show that Xo — ta for t — 0,1,..., c actually 
occur as weights of p . By a standard argument (see the proof of [ Ser 68 ] Lennne 5 for 
instance), we are reduced to the case when the base field k is algebraically closed and the 
group G is a connected semisimple group. The assertion we want is then a consequence of 
the corresponding assertion of the representation of the Lie algebra of G (cf. (Sam90 ] §3.2 
Th. B(c) for instance); here, we have used the assumption that k is of characteristic 0 . □ 


2.4. Proof of proposition (11.61) . We assume the hypotheses of (11,3j) . By symmetry, it 
suffices for us to show that X(/r) maps <3 ?(G',T') into <f>(G, T). Let a! G <&((?', T') be 
given and let a := X(/'r)(a / ) G X(T); we want to show that a is in fact a root of (G, T ). 

Choose a system A' C &(G',T') of simple roots of ( G',T ') containing a', and choose a 
character x' 0 G X(T') nC'(A') of T' strongly dominant with respect to AC Let p' G Irr(G') 
be the irreducible representation of G' have x' 0 as highest weight with respect to A'. 
By (j2.2j) . e' := [xQ,s a /(xo)] is an edge of the weight polytope II(//) of p' emanating from 
the vertex x' Q , and by (12.‘ill , 

a' is the unique indivisible element of x' 0 — (wts(//) D e'). 

Let p := 4>(p') G Irr(G) . The commutativity of the diagram in (11.31) shows that X(/ T ) 
maps wts(p') C X(T r ) onto wts(p) C X(T) . The linearity of X(/ T ) then ensures that 
the polytope n(p') C X(T') K is mapped onto the polytope fl(p) C X(T) R . It follows that 
e := X(/'r)(e / ) is an edge of II(p) emanating from the vertex xq := X(/t)(x (,) , and that 

a := X(/ T )(a / ) is the unique indivisible element of x 0 — (wts (p) fie). 


Now choose a system A C $(G, T) of simple roots of (G, T) so that Xq is dominant with 


respect to A It is then clear that x 0 is the highest weight of p with respect to A , since 


x 0 lies in C(A) and is a vertex of II(p). We can now apply (j2.2[) again to see that the edge 
e is of the form [x 0 ,sp(x 0 )] for some root (3 G <f>(G,T) which is positive with respect to 
A , and by (12.31) , 


(3 is also the unique indivisible element of x 0 — (wts (p) D e). 


Therefore a — (3 lies in $(G, T ). 


□ 


*- ) Note that there is no a priori reason to assume that Xq is strongly dominant with respect to any 
system of simple roots of (G, T) , even though xq is the image of x' 0 which is strongly dominant with 
respect to A'. 
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3. Edges of weight polytopes 

In this section, we prove theorem (13.2j) which is a more precise version of proposition (12.21) . 
To state the result, let us fix the necessary notation. 

3.1. We keep the notation introduced in (12.11) . In addition, let p G Irr(G) be an irreducible 
representation of G, let AC <h(G, T) be a system of simple roots, and let x 0 G X(T) be 
the highest weight of p with respect to A. Define 

<h 0 := {/3G$(G,T) : <x 0 ,/3 v ) = 0}, P 0 := $ 0 nP(A), A 0 := $ 0 DA, 

let W 0 be the subgroup of W(G, T) generated by { G W(G, T) : (3 G A 0 }, and let 
A(xo) := Wo (A\A 0 ) C $(G, T) be the union of the transforms of A\A 0 under Wo- 
Finally, let E(p, x 0 ) denote the set of edges of II(p) emanating from the vertex x 0 . 

Theorem 3.2. With the notation of H3.1\) . one has A\A 0 C A(xo) C P(A)\P 0; and 
the map 

(*) A(x 0 )-> E(p, x 0 ), aH[j 0 ,s a ( 3 :o)], is a well-defined bijection. 

To illustrate: if xq G X(T) is strongly dominant with respect to A, then the subset 
A 0 C A above is the empty set, Wo is the trivial subgroup of W (G,T), and A(xo) is 

equal to A. On the other hand, if p is a one-dimensional representation of G , then 

A 0 = A , W 0 = W(G, T ), and A(x 0 ) is the empty set — i.e. the polytope II(p) reduces to 
a singleton {x 0 } and hence has no edges. 

We first establish a series of lemmas necessary for the proof. The hypotheses of the 
theorem are assumed throughout the rest of this section. 

Lemma 3.3. One has A\Ao C A(xo) C P(A)\Po . 

Proof. The first inclusion is clear. From the definitions it is also clear that A\Ao is con¬ 
tained in P(A)\P 0 . Since A(xo) = Wo (A\A 0 ), the second inclusion would follow if 

we show that P(A)\P 0 is stable under Wo- Now Wo is generated by the sp with 

fd G A 0 C P 0 , so it suffices for us to show that P(A)\P 0 is stable under sp for any 
(d G Po • But if fd G Po, we can write P(A)\P 0 = (P(A)\{ / d})\ < h 0 , and we just have to 
note that both P(A)\{/?} and $0 are individually stable under sp . □ 

Lemma 3.4. One has 

(J { x G X(T) r : (x,/? v ) ^ 0 for every [3 G w(P 0 ) } = X(P) R . 

»ew 0 

Proof. Since Z > o < F 0 D $(G, T) C <F 0 and <Fo = — 4 * 0 , it follows that (X(T), <h 0 , Y(T), $q ) is 
itself a root datum (cf. SG A3 ih| exp. XXI, Prop. 3.4.1), with Ao C A as a system of simple 
roots, with P 0 C P(A) as the corresponding system of positive roots, and Wo C W(G, T) 
as its Weyl group. If 

D ■= {xGX(T) r : (x,/? v )^0 for every f3 G P 0 } 

is the closed Weyl chamber in X(T)r determined by Po , its image under the action of w^ 1 
for any w G W 0 admits the description 

uC^-D) = { 1 G X(T)g : (x,/3 v )^0 for every (3 G w(Pq) }. 

Since D is a fundamental domain for the action of Wq on X(T)r , the lemma follows. □ 
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Lemma 3.5. Let C 0 := W 0 C(A) = U™ e w 0 w(C(A)) be the union of the transforms of 
C(A) under Wo ■ Then 

Co = { x G X(T) R : (x, a v ) ^ 0 for every a G A(x 0 ) }■ 

Proof. The inclusion relations in yields A C A(xo) U Po C P(A). In view of the 
dehnition (12.ip of C(A), we may write 

C(A) = { x G X(T) r : (x, a v ) ^ 0 for every a G A(x 0 ) U P 0 }■ 

Therefore, 

C 0 = W 0 C(A) = [J { x G X(T) r : (x, a v ) ^ 0 for every a G tc(A(x 0 ) U P 0 ) }. 

But for every w G W 0 , we have 

w(A(x 0 )UP 0 ) = w(A(x 0 )) U w(P 0 ) = A(x 0 ) U w(P 0 ), 
so we can write C 0 = Ci fl C 2 where 

Ci := { x G X(T) r : (x, a w ) ^ 0 for every a G A(xo) }, 

C 2 := (J { x G X(T) r : (x,/? v ) ^ 0 for every (5 G iu(P 0 ) }. 

t»eWo 

But C 2 = X(T)r by (13.41) . so Co = Ci, and this proves the lemma. □ 

Lemma 3.6. Every point in the Weyl group orbit W(G, T) x 0 of x 0 is of the form 
x 0 - X c a a for some coefficients c a G , ol G A(xo) . 

a£A(xo) 

Proof. We deduce this from (13.51) following the usual argument for the case when A(xo) = A 
(cf. jSamhO §2.11 Lemma J). Define a partial order relation in X(T) as follows: for any 
x, xi G X(T), the relation xi )p x holds if and only if 

xi = x + c a a for some coefficients c a G , ol £ A(xo). 

«ei(io) 

Given a point x G W(G, T) xo in the Weyl group orbit of xo , we need to show that xo x . 
Choose an element xi G W(G, T) xq which is x and is maximal with respect to )p . If xi 
does not lie in the set Co of (j3.5|) . then there would be some a G A(xo) such that (xi, ct v ) 
is < 0; but this means that s a (^i) = xi — (xi, cc v ) a is x\ and ^ x \, and yet it lies 
in W(G,T)xo, contradicting the maximality assumption of xi. Hence xi belongs to Co- 
Consequently, there exists an element w G W 0 such that w{x\) G C(A). But C(A) is a 
fundamental domain for the action of W(G,T) on X(T) R , so W(G,T)x 0 meets C(A) at 
exactly one point, namely x 0 . Since we also have w(x i) G C(A) D W(G, T)x 0 , it follows 
that w(xi) = x 0 , whence xi = ui _1 (x 0 ) = x 0 because G W 0 fixes x 0 . Thus x 0 )p x 
as desired. □ 

Lemma 3.7. For every a G A(xo), there exists an element y G Y(T)r such that for every 
f3 G A(x 0 ) ? one has (/3, y) ^ 0 and equality holds if and only if (3 — a . 
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Proof. First suppose that the root a lies in A\A 0 C A(xo) • Choose an element y G Y(T) R 
strongly dominant with respect to A , and set y '■= y — \ (cc, y) a v G Y(T) K . If f3 G A(x 0 ), 
then (3 lies in P( A), whence 

p = E c 7 7 for some coefficients c 7 G , 7 G A . 

7£A 

It follows that </3, 2 /) = E 7 eA c 7 ^ 7 > where A := (7,?/) = <7>1/) “ | («, 2/)<7> « V ) e ® • 
Now for every 7 G A, the two roots 0,7 belong to the same system A of simple roots, 
so ( 7 , a v ) is = 2 if 7 = a and is ^ 0 if 7 ^ a. As ( 7 , y) is >0 for every 7 G A by 
assumption, we infer that A 7 is = 0 if 7 = a and is > 0 if 7 7 ^ a. Consequently, (/3, y) 
is ^ 0 with equality if and only if (3 = c a a for some c a > 0, and since the root datum of 
(G, T) is reduced, this can happen if and only if (3 = a . This proves the lemma in the case 
when a G A\A 0 C A(x 0 ). 

I 11 general, we can write a = U’o(au) for some w 0 G Wo and 07 £ A\A 0 . By what we 
have already shown, there exists an element y 0 G Y(T) R such that for every (3 G A(x 0 ) , 
one has ((3,y 0 ) ^ 0 and equality holds if and only if (3 — a 0 . Set y := w 0 (y 0 ) G Y(T) R . 
Then for any (3 G A(x 0 ), (f3,y) = (iu c f 1 (/?), y 0 ) is ^ 0 because iu c f 1 (/3) belongs to A(x 0 ); 
and equality holds if and only if Wq l {(3) = «o, which is to say (3 = a. This proves the 
lemma. □ 

3.8. Aside from the results (13.31) . (\3.6\i and (13.7[) above, the proof (13. lip of theorem (13.21) also 
requires the general lemmas (13.91) and (|3.10p below about the edges of a polytope containing 
a given vertex. We first recall the basic facts about polytopes and their faces: 

Fact A: If II C V is a polytope, then II = conv(vert(II)) is the convex hull of its vertices. 
Fact B: If F C II is a face of II, then F is also a polytope, and vert(F) — FT I vert (II). 
For the proof of these standard results, we refer to [Zie95] Prop. 2.2(i) and Prop. 2.3(i) or 
|Br083| Th. 7.2(c) and Th. 7.3. 

Lemma 3.9. Let V be a finite dimensional R -vector space, and let II C V be a polytope. 
Let xq G vert(II) be a vertex. A subset e C II of II is an edge containing x 0 if and only if: 

(i) there exists a vertex x\ G vert(II) with x\ 7 ^ x 0 , such that e = [x 0 ,Xi], and 

(ii) there exist elements y G V w and c G R such that (x, y) ^ c for every vertex 

x G vert (II), and equality holds if and only if x = xq or x = x 1 . 

Proof. First, suppose e G edg(II) is an edge containing xo . By Fact B, e is a polytope and 

vert(e) = e D vert (II) . Since e has dimension 1, vert(e) is necessarily a set of two distinct 
elements, namely x$ and another vertex x\ G vert (II) different from x$. By Fact A, we 
have e = [x 0 ,xi] , which gives condition (i). Condition (ii) follows from the fact that e is a 
face of II and that {x 0 ,Xi} = e fl vert(II) from Fact B. 

Conversely, suppose e C II is a subset satisfying (i) and (ii). Since II = conv(vert(II)) 
by Fact A, every element x G II is a convex linear combination of the points in vert (II), 
so condition (ii) implies that (x, y) ^ c holds for all x G II and not just for the vertices 
x G vert(II). Therefore, 

F \= II fl { x G V : {x, y) = c } is a face of II. 

Now vert(.F) = Fflvert(II) by Fact B, and this intersection is precisely {xo,xi} according 
to condition (ii). So by Fact A, F = [xo, xi] = e is a face of II containing xo ; since xo 7 ^ x\ 
by condition (i), the face e is of dimension 1 . □ 
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Lemma 3.10. Let V be a finite dimensional M -vector space, and let II C V be a polytope. 
Let x 0 G vert(II) be a vertex. Suppose there exist elements y G V v and c G R, and an 
element v G V, such that (x,y) ^ c for every vertex x G vert (II), and equality holds if and 
only if x G x 0 + v . Let F H D {x G V : (x, y) = c} . Then: 

(i) either F is the singleton {x 0 }, 

(ii) or there exists a vertex x\ G vert (II) of II distinct from x 0 and lying in F, in 
which case F is the line segment [xo,xi] and is an edge of II containing xo . 

Proof. It follows from the hypotheses that F is a face of the polytope II. From Fact B, 
we see that vert(F) — F D vert (II) = (x G vert (II) : (x,y) = c} , which by assumption is 
contained in the half-line xo + • By Fact A, F = conv(vert(F)) is also contained 

in that half-line, so it follows that F is of dimension 0 or 1, and correspondingly, ei¬ 
ther vert(F) = {x 0 } or vert(F) = {x 0 ,Xi} for some X\ G vert(II) with x\ x 0 ; these 
correspond to cases (i) and (ii) respectively. □ 

3.11. Proof of theorem (13.211 . To show that the map Q is well-defined, let a G A(xo) be 
given; we shall apply lemma (|3.10ll to show that [xo,s a (xo)] is an edge of n(p) containing 
xo. By (13.711 . there exists an element y G Y(T)r such that for every (3 G A(xo), one has 
(P,y) ^ 0 and equality holds if and only if (3 = a. Set c := (x 0 ,p) G K. If w G W(G,T) 
is any element of the Weyl group, then by (13.611 . 

w(xo) = x 0 - E cp (3 for some coefficients cp G , {3 G A(x 0 ). 

PeA(xo) 

It now follows from the positivity property of the element y that (w(xo),y) is ^ c, and 
equality holds if and only if w(xo) = Xq or w(xq) = Xq — c a a for some c a > 0. The 
hypotheses of lemma (13.1011 are therefore satisfied, and we infer that 

F : = n(p) n { x G X(T) r : (x, y) = c } 

is either {xo} or an edge of II(p) containing xo. Since a G A(xo) does not lie in P 0 
by (13.311 . one has (x 0 , a v ) > 0 , so s a (x 0 ) = x 0 — (x 0 , ct v ) a is x 0 and lies in F ; this rules 
out the case F = {x 0 } , and thus we must have F = [x 0 , s a (x 0 )], and it belongs to E(p, x 0 ). 

To show that the map Q is injective, suppose we are given a, (3 G A(x 0 ) such that 
[xo,s Q (x 0 )] = [x 0 ,sp(x 0 )] in E(p, x 0 ); then s a (x 0 ) = Sp(x 0 ) x 0 , from which we obtain 
(x 0 , a w ) a = (x 0 , /3 V ) f3 0 . Since the root datum of (G, T) is reduced, and since a, f3 are 
positive roots by (j3.3f) . it follows that a = (3. 

To show that the map Q is surjective, let e G E(p, xo) be an edge containing Xo . 
Applying lemma (13.911 . we see that e = [xo,xi] for some x\ G W(G, T)xo with x\ xq , 
and there are elements y G Y (T)k and cGl such that for every w G W (G,T ), one has 
(w(xo),y) ^ c, and equality holds if and only if w(x 0 ) = x 0 or w(x 0 ) = X\ . We claim that 
Xi = s Q (x 0 ) for some a G A(x 0 ). Suppose this is not the case. Then for each a G A(x 0 ), 
we would have s Q (x 0 ) X \, and since a ^ P 0 by (13 .3(1 . we would also have s Q (x 0 ) x 0 , 
and hence it follows that (s a (x 0 ),y) < c. Since s a (x 0 ) = x 0 — (x 0 ,a v )a, we infer that 
(xo,a v ) (a,y) is > 0, and since xo is dominant with respect to A, this implies (a,y) is 
> 0, for each a G A(xo). However, by (13.611 . we can write 

xi = x 0 - E c a a for some coefficients c Q G , ot £ A(xo), 

aeA(io) 
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with at least one of the c a ’s being > 0 because x\ ^ xq . If we apply the pairing (— ,y) 
to both sides of the equation, we see that the sum (x 0 ) Ca 0) which is a 

contradiction since this is a sum of non-negative terms with at least one strictly positive 
term. This proves our claim, and hence e = [xo,s a (^o)] for some a G A(xo) ■ □ 

Acknowledgments. I am grateful to Wee Teck Gan, Johan de Jong, and Nick Katz for 
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